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(54) A method and apparatus for uplink scheduling 



(57) The present invention relates to methods for 
performing uplink scheduling of packet data when using 
adaptive antennas. In the solution according to the in- 
vention the uplink scheduling information is transmitted 
either in the whole coverage area of the base station or 
in an antenna beam towards the mobile for which the 
scheduling information is intended. All other data pack- 



ets are transmitted in an antenna beam towards the mo- 
bile station for which the data are intended. By adopting 
the proposed solution it is possible to use adaptive an- 
tennas in a system carrying e.g. GPRS/EGPRS traffic. 
The carrier to interference gain introduced by adaptive 
antennas produces a pronounced increase in system 
performance. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

[0001] The present invention relates generally to 
methods for using adaptive antennas in cellular mobile 
telephone systems, and more particularly the invention 
relates to a method for performing uplink scheduling of 
packet data when using adaptive antennas. 
[0002J The invention also relates to an arrangement 
for carrying out the method. 

BACKGROUND OF THE INVENTION 

[0003] It is anticipated that a large part of the future 
growth of wireless communication will be data traffic. 
Due to the "burstiness" of data traffic, the spectrum is 
more effectively used if the users share a common re- 
source. An efficient way of sharing a resource is to use 
packet data. Thus, a great effort has been made in 
standardising a protocol for transmitting packet data in 
a GSM mobile communication network. This protocol is 
called GPRS (General Packet Radio Service) with fu- 
ture enhancements in EGPRS (Edge GPRS). 
[0004] The GPRS protocol enables more than one 
mobile station to use the same timeslot or timeslots. This 
is done by time multiplexing users on the same radio 
resource. When starting a transmission the mobile sta- 
tion is assigned one or more timeslots in up- and down- 
link. In the assignment the mobile stations are given a 
temporal bit flow identity (TFI) and an uplink state flag 
(USF). The TFI is attached to the data blocks in order 
to identify the terminating mobile station of the transmit- 
ted block. In the downlink all mobiles are listening to the 
assigned timeslots and try to decode all blocks but only 
considers the blocks with corresponding TFI's. 
[0005] The preferred method for scheduling the uplink 
is to use the USF, which is attached to user data in a 
downlink block. A mobile station is allowed to transmit 
an uplink block on a following time slot if it detects its 
USF in the corresponding downlink block. This method 
is called dynamic assignment. Another method for 
scheduling the uplink is to use an entire downlink block, 
i.e. when a mobile station is signalling uplink channel 
request, the reply from the network is a bitmap telling 
the mobile station what timeslots in what TDMA-frames 
the mobile station should use. The bitmap is transmitted 
to the mobile station in a dedicated data block. This 
method is called fixed assignment. 
[0006] Adaptive antennas, here defined to be an an- 
tenna system that is able to change its characteristics 
to changes in the network, have several interesting 
properties. One of the most important features of an 
adaptive antenna system is that the base station is able 
to detect the direction to the mobile station and can thus 
transmit dedicated information in an antenna beam to- 
wards a desired mobile station. An antenna beam is de- 
fined as any signal transmission deliberately covering 
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only a part of a cell, and a cell is defined as the total 
coverage area of a base station. This implies that the 
downlink signal is not transmitted in the entire cell re- 
sulting in lower interference in the system. Adaptive an- 
5 tennas have been shown to increase the system down- 
link C/l as much as 6dB compared to a regular system 
using sector-antennas. The interference level generally 
determines the channel reuse patterns. Because the in- 
terference level is reduced a channel reuse pattern can 
io be formed in which channels are reused more frequent- 
ly, thus increasing the capacity of the network. If the re- 
use pattern is left unchanged the C/l of the communica- 
tion links is increased. Thus, the reduced downlink in- 
terference can be used either for increasing the number 
15 of users in the system or for increasing the C/l of the 
communication links. 

[0007] The increased C/l of the communication links 
can in its turn be used to produce a significant through- 
put increase in a system carrying GPRS/EG PRS traffic. 
This is mainly due to link adaptation, which transforms 
communication link improvements into a throughput in- 
crease. In EGPRS a number of different coding 
schemes and two modulation methods are used to en- 
sure maximum throughput at the current communication 
link quality C/l, i.e. the payload per transmitted data 
block varies with the quality of the communication link. 
A communication link having high quality can be used 
for a higher data transmission rate either by applying 
higher modulation or lower coding. Thus, it is obvious 
that there is a large potential in applying adaptive an- 
tennas in systems carrying GPRS/EGPRS traffic. 
[0008] However, a problem exists with uplink sched- 
uling when using adaptive antennas since user data and 
scheduling information usually terminates at different 
mobile stations. If the mobile stations are spatially sep- 
arated there is a problem transmitting in an antenna 
beam since communication is optimised for only one of 
the mobile stations. 

[0009] One possible solution of forming antenna 
beams, which permit other remote communication sta- 
tions to detect the communication signals transmitted to 
a selected remote station, is described in WO-98/33233. 
More particularly the document solves the problem by 
using at least two antenna beams active at the same 
time to also cover mobile stations for which the trans- 
mission is not intended. The purpose is mainly to use 
the signal energy transmitted in the downlink for ena- 
bling complexity reduction in the mobile station and for 
facilitating the tracking of the downlink signal in a suc- 
cessive timeslot, such as e.g. in DAMPS (Digital Ad- 
vanced Mobile Phone System). 
[0010] The solution according to WO-98/33233 has 
the disadvantages of having to use two antenna beams 
active at the same time causing interference and over- 
head. The main purpose is also not to perform uplink 
scheduling as in the present invention, but instead to 
use the signal energy received for, e.g. AGC (Automatic 
Gain Control) adjustments and for reducing the com- 
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plexity in the mobile station. 

SUMMARY OF THE INVENTION 

[0011] The present invention provides a solution to 
the protocol problems concerning how to perform uplink 
scheduling of packet data when using adaptive anten- 
nas. 

[0012] In the preferred uplink-scheduling mode of 
GPRS/EGPRS the scheduling information is attached 
to user data, it is likely that the user data and the sched- 
uling information are terminated at different mobile sta- 
tions. Hence, if the mobile stations are separated the 
communication does not reach every intended receiver 
of the data. 

[0013] One object of the present invention is thus to 
provide uplink scheduling of packet data in a radio com- 
munication system using adaptive antennas. 
[001 4] Another object of the invention is to reduce the 
amount of overhead necessary for uplink scheduling of 
packet data in a communication system with adaptive 
antennas. 

[001 5] The above mentioned objects are achieved by 
transmitting the data blocks containing scheduling infor- 
mation either in the whole coverage area of the base 
station or in an antenna beam towards the mobile station 
for which the scheduling information is intended. All oth- 
er data blocks are transmitted in an antenna beam to- 
wards the mobile station for which the data are intended. 
[001 6] In a first embodiment of the invention the data 
block carrying the scheduling information is transmitted 
in the whole coverage area of the base station. The mo- 
bile station for which the scheduling information is in- 
tended is then certain to receive the scheduling infor- 
mation. This method is sub-optimal for adaptive anten- 
nas but if USF of granularity 4 is used, i.e. the USF 
schedules four consecutive uplink blocks for the receiv- 
ing mobile station, at least 75% of the blocks can be 
transmitted in a antenna beam which will provide a sig- 
nificant system C/l increase. 

[0017] In a second embodiment of the invention the 
data block containing the scheduling information is 
transmitted in an antenna beam towards the mobile sta- 
tion for which the scheduling information is intended. 
Then, there is a risk for a larger block error probability 
at the mobile station for which the data is intended. How- 
ever, an ARQ (Automatic Request for Retransmission) 
algorithm ensures that the data block is retransmitted if 
the mobile station cannot decode it correctly. It is also 
possible to use the data received by the mobile station 
but not decoded correctly by using incremental redun- 
dancy. 

[0018] In a third embodiment of the invention an entire 
downlink block is transmitted in an antenna beam to a 
specific mobile station containing a bitmap, which in- 
forms the mobile station what time slots in what TDMA 
frames to use for uplink transmission. If the number of 
blocks, which are being scheduled, is large the positive 
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effects of adaptive antennas will be much larger than 
the increasing overhead. There is however a trade off 
between the number of scheduled blocks and the dy- 
namics of the system. If too many blocks are scheduled 
5 the connection behaves more like a circuit-switched 
connection than packet oriented and thus the spectrum 
is not as efficiently used. 

[0019] The embodiments of the invention can prefer- 
ably be implemented by software code segments, and 
10 e.g. be stored in any of the relevant nodes of a mobile 
communication system, such as a base station, a base 
station controller, a mobile services switching centre, a 
packet control unit etc. 

[0020] By adopting the proposed solution it is possible 
15 to use adaptive antennas in a system carrying GPRS/ 
EGPRS traffic. The combination of the ARQ scheme 
and link adaptation of GPRS/EGPRS and the carrier to 
interference gain introduced by adaptive antennas pro- 
duces a pronounced increase in system performance. 
[0021] The term "comprises/comprising" when used 
in this specification is taken to specify the presence of 
stated features, integers, steps or components but does 
not preclude the presence or addition of one or more 
other features, integers, steps, components or groups 
thereof. 

[0022] Although the invention has been summarised 
above, the method and arrangement according to the 
appended independent claims 1, 8 and 10 define the 
scope of the invention. Various embodiments are further 
defined in the dependent claims 2-7, 9 and 11-12. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] 

Figure 1 illustrates the problem of uplink scheduling 
when the mobile stations are spatially sep- 
arated. 

Figure 2 shows the RLC/MAC-block structure of 
GPRS. 

Figure 3 shows an example of uplink scheduling ac- 
cording to the invention. 
Figure 4 shows a realisation of dynamic assignment 
according to one embodiment of the inven- 
tion. 

Figure 5 shows an antenna diagram with directional 
beams and a sector antenna. 

DETAILED DESCRIPTION 

[0024] The present invention describes a method and 
a system for providing uplink scheduling of packet data 
in a communication system using adaptive antennas. In 
the preferred uplink-scheduling mode of GPRS, dynam- 
ic assignment, the scheduling information is attached to 
user data. It is likely that the user data and the sched- 
uling information are terminated at different mobile sta- 
tions. If the mobile stations A and B are spatially sepa- 
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rated as in figure 1 , the problem is obvious. Suppose 
that mobile station A is the termination point for the 
scheduling information and mobile station B is the ter- 
mination point for user data. Suppose also that the 
transmission is directed to mobile station B in an anten- 
na beam, then mobile station A can not receive the 
scheduling information intended for it. 
[0025] The above problem concerning uplink sched- 
uling is basically solved by transmitting the data blocks 
containing scheduling information either in the whole 
coverage area of the base station or in an antenna beam 
towards the mobile station for which the scheduling in- 
formation is intended. The solution will be further de- 
scribed with reference to figures 2-5. 
[0026] Figure 2 shows in detail the radio block struc- 
ture of the smallest entity in GPRS/EGPRS, the RLC/ 
MAC-block. Each RLC/MAC-block consists of a MAC 
header, an RLC data block and a block check sequence 
(BCS). The MAC header comprises an uplink state flag 
(USF) and the RLC data block consists of an RLC head- 
er, containing a block type indicator and power reduction 
fields, and RLC data. The RLC/MAC-block is channel 
coded, interleaved and mapped onto four normal GSM 
bursts. A mobile station thus has to receive all four 
bursts to receive the RLC/MAC-block. The scheduling 
information is found in the USF, which gives the corre- 
sponding mobile station permission to transmit on the 
uplink. 

[0027] In figure 3 a first embodiment of the invention 
is illustrated. Assume that mobile station A and mobile 
station B is spatially separated, as shown in figure 1 , 
and cannot be reached with an antenna beam. Assume 
also that the downlink transmission is directed to mobile 
station B and that mobile station A is listening on times- 
lots TN0-TN3 for its USF The data block carrying the 
scheduling information is in this embodiment transmit- 
ted in the whole coverage area of the base station. The 
mobile station, for which the scheduling information is 
intended, mobile station A, is then certain to receive the 
USF The dark shaded blocks in the drawing, containing 
USF A, are transmitted in multiple antenna beams or 
with a sector antenna, thus covering the whole or large 
parts of the cell, and the grey shaded blocks are trans- 
mitted in an antenna beam. It can be seen that when 
scheduling the uplinkfor mobile station A, it is necessary 
to transmit the information in the whole coverage area 
of the cell but when scheduling the uplink for mobile sta- 
tion B it is enough to transmit the data in an antenna 
beam since the transmission is directed to mobile sta- 
tion B. The method is sub-optimal for adaptive antennas 
but if USF of granularity 4 is used, i.e. the USF sched- 
ules four consecutive uplink blocks, light grey in the 
drawing, for the receiving mobile station, at least 75% 
of the blocks can be transmitted in an antenna beam 
providing a significant system C/l increase. 
[0028] An example of realisation of the above method 
is shown in figure 4. The system comprises a sector an- 
tenna 400 and an antenna array 41 0 for transmitting di- 



rectional antenna beams. The system also comprises a 
scheduler 420 that transmits information to a switch 430 
determining whether or not to transmit the downlink data 
block from the transmitter 440 on the sector antenna 

5 400. The switch 430 also comprises a beam-choosing 
algorithm 450, for choosing the right antenna beam. It 
is the scheduler 420 that determines whether the down- 
link data block from the transmitter 440 is carrying 
scheduling information. 

10 [0029] The scheduler 420 can preferably be imple- 
mented by software code modules determining if the 
downlink data blocks from the transmitter 440 is carry in g 
scheduling information and transmitting a signal to the 
switch 430 determining whether the downlink data block 

15 should be transmitted by the sector antenna 400 or the 
antenna array 410. 

[0030] In a second embodiment of the invention data 
blocks containing scheduling information is instead 
transmitted in an antenna beam towards the mobile sta- 

20 tion for which the scheduling information is intended. 
Then there is of course a risk for a larger block error 
probability at the mobile station for which the user data 
is intended. However, an ARQ (Automatic Request for 
Retransmission) algorithm ensures that the data block 

25 is retransmitted if the mobile station cannot decode it 
correctly, i.e. when an error in the BCS (Block Check 
Sequence) is detected. Some of the user data might still 
reach the mobile station for which it is intended because 
of radio reflections and side lobes from the main lobes. 

30 in figure 5 the side lobes can be seen at approximately 
-1 4dB. User data received by the mobile station but not 
decoded correctly can still be used to some extent due 
to incremental redundancy, i.e. the soft values of the first 
received frame is used together with the soft values of 

35 a retransmitted frame. The retransmitted frame may 
have been coded in a different way, which further in- 
creases the information, thus more data can be correctly 
decoded. 

[0031] A further feature of the second embodiment is 

40 to use information about the positions of the mobile sta- 
tions in the scheduling algorithm in order to minimise the 
number of data blocks transmitted in an erroneous an- 
tenna beam. For example should mobiles that are not 
spatially separated be multiplexed on the same packet 

45 data channel (PDCH), i.e. the same timeslot and fre- 
quency. This reduces the need for retransmissions, 
since both scheduling information and user data termi- 
nates at mobiles covered by the same antenna beam, 
and thus the system capacity increases. 

50 [0032] In a third embodiment of the invention an entire 
downlink block is transmitted in an antenna beam to- 
wards a specific mobile station containing a bitmap, 
which tells the mobile station what time slots and what 
TDMA frames to use for uplink transmission, so called 

55 fixed assignment. If for example the medium number of 
blocks allocated with every fixed assignment is 20, the 
overhead increases with 5%. If the number of blocks, 
which are being scheduled, is large the positive effects 
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of adaptive antennas will be much larger than the in- 
creasing overhead. There is, however, a trade off be- 
tween the number of scheduled blocks and the dynam- 
ics of the system. If too many blocks are scheduled at 
the same time the connection behaves more like a cir- 
cuit-switched connection than a packet oriented and 
thus the spectrum is not as efficiently used. 
[0033] The invention being thus described, it will be 
obvious that the same may be varied in many ways. 
Such variations are not to be regarded as a departure 
from the scope of the invention, and all such modifica- 
tions as would be obvious to a person skilled in the art 
are intended to be included within the scope of the fol- 
lowing claims. 



Claims 

1 . A method for performing uplink scheduling of pack- 
et data in a mobile communication system that in- 
cludes at least one base station transmitting to a 
plurality of mobile stations within its respective area 
of coverage, the at least one base station using 
adaptive antennas 

the method characterised 

in that data blocks carrying scheduling informa- 
tion are transmitted from the base station either 
in the whole coverage area of the base station 
or in an antenna beam towards the mobile sta- 
tion for which the scheduling information is in- 
tended; and 

in that all other data blocks are transmitted in 
an antenna beam towards the mobile station for 
which the data are intended. 

2. The method of claim 1 characterised in that said 
scheduling information is a flag informing a mobile 
station that it has an uplink radio resource reserved. 

3. The method of claim 2 further characterised in that 
said scheduling information is an uplink state flag. 

4. The method of claim 3 further characterised in that 
said uplink state flag is of granularity 1 or 4. 

5. The method of any of claims 1 -4 further character- 
ised by using incremental redundancy when decod- 
ing the data received in the mobile station for which 
user data was intended. 

6. The method of any of claims 1 -5 further character- 
ised in that mobile stations covered by the same 
antenna beam are multiplexed on the same packet 
data channel. 



scheduling information consists of an entire down- 
link data block scheduling the uplink for a specific 
mobile station and that said downlink data block is 
transmitted in an antenna beam towards the mobile 
5 station for which the scheduling information is in- 
tended. 

8. A computer program product comprising a compu- 
ter readable medium, having thereon: 

10 computer program code segments for performing 
the method of any of claims 1 -7 when said product 
is run on a computer. 

9. The computer program product according to claim 
15 8 characterised in that it is stored in a scheduler. 

10. A base station for performing uplink scheduling of 
packet data in a mobile communication system with 
a plurality of mobile stations in the coverage are of 

20 the base station 

the base station characterised by comprising 

first means for transmitting data blocks carrying 
25 scheduling information either in the whole cov- 

erage area of the base station or in an antenna 
beam towards the mobile station for which the 
scheduling information is intended; and 

30 second means for transmitting all other data 

blocks in an antenna beam towards the mobile 
station for which the data are intended. 

1 1 . The base station in claim 1 0 wherein in the first and 
35 second means are characterised by comprising 

a sector antenna and an adaptive antenna ar- 
ray connected to a switch controlled by a 
scheduler, wherein said scheduler determines 
40 whether the data blocks from the transmitter 

contains scheduling information or not; and 

beam choosing means for directing the anten- 
na beam towards the intended mobile station. 

45 

12. The base station according to any of claims 10 or 
11 further characterised by 

means for multiplexing mobile stations covered by 
the same antenna beam on the same packet data 
50 channel. 
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7. 



The method of claim 1 characterised in that said 
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